package 贪心;

public class q55跳跃游戏 {

    class Solution {
        public boolean canJump(int[] nums) {
            if(nums.length == 1){
                return true;
            }
            int max = 0; // 最远下标
            for(int i = 0; i <= max; i++){  //  小于max 精髓所在
                max = Math.max(max, i + nums[i]);
                if(max >= nums.length - 1){
                    return true;
                }
            }
            return false;
        }
    }
}
